Calculating the Hausdorff Distance Between Curves
نویسندگان
چکیده
منابع مشابه
Bounding and estimating the Hausdorff distance between real space algebraic curves
In this paper, given two real space algebraic curves, not necessarily bounded, whose Hausdorff distance is finite, we provide bounds of their distance. These bounds are related to the distance between the projections of the space curves onto a plane (say, z = 0), and the distance between the z-coordinates of points in the original curves. Using these bounds we provide an estimation method for a...
متن کاملComputing the Hausdorff distance between two B-spline curves
This paper presents a geometric pruning method for computing the Hausdorff distance between two B-spline curves. It presents a heuristic method for obtaining the one-sided Hausdorff distance in some interval as a lower bound of the Hausdorff distance, which is also possibly the exact Hausdorff distance. Then, an estimation of the upper bound of the Hausdorff distance in an sub-interval is given...
متن کاملHausdorff Distance between the Offset Curve of Quadratic Bezier Curve and Its Quadratic Approximation
In this paper, we present the exact Hausdorff distance between the offset curve of quadratic Bézier curve and its quadratic GC1 approximation. To illustrate the formula for the Hausdorff distance, we give an example of the quadratic GC1 approximation of the offset curve of a quadratic Bézier curve. 1. Preliminaries Quadratic Bézier curves and their offset curves are widely used in CAD/CAM or Co...
متن کاملComputing the Hausdorff Distance between Curved Objects
The Hausdorff distance between two sets of curves is a measure for the similarity of these objects and therefore an interesting feature in shape recognition. If the curves are algebraic computing the Hausdorff distance involves computing the intersection points of the Voronoi edges of the one set with the curves in the other. Since computing the Voronoi diagram of curves is quite difficult we c...
متن کاملCurvature-Continuous Offset Approximation Based on Circle Approximation using Biquadratic Bézier Curves
In this paper we present a G2 end-point interpolation of offset curves using rational Bézier curves of degree seven. The method is based on a G2 end-point interpolation of circular arcs using biquadratic Bézier curves. We also prove the invariance of the Hausdorff distance between two compatible curves under convolution. Using this result, we obtain the exact Hausdorff distance between an offse...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Process. Lett.
دوره 64 شماره
صفحات -
تاریخ انتشار 1997